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1. Editor's note 

In addition to the interesting research announcements, we would like to draw your 

attention to the conference announced in [§3.1 below], in which special sessions will 

be devoted to infinite games in topology and in set theory, both of interest to readers 

of this bulletin. Marion Scheepers is an invited speaker in this conference, and I also 
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hope to be able to attend. It would be nice to meet some of you there (that is, in a 
non-electronic manner) . 

Email addresses. Because of the rapidly growing problem of spam emails, where 
the addresses are sometimes found by programs surfing in the internet, we decided to 
stop, from now on, giving the email addresses of contributors. If you wish to contact 
a specific author, please email me and I will send his email to you personally. 

Contributions to the next issue are, as always, welcome. 

Boaz Tsaban, tsaban@math.huji.ac.il 
http://www. cs.biu.ac. il/~tsaban 



2. Research announcements 

2.1. Proceedings of SPM Workshop. The proceedings of the Lecce Workshop on 
Coverings, Selections and Games in Topology (June 2002) are going to be published 
in Note di Matematica, volume 22, no. 2 (2004). 

Cosimo Guido 

2.2. A brief remark on van der Waerden spaces. We demonstrate that Martin's 
axiom for cr-centered notions of forcing implies the existence of a van der Waerden 
space that is not a Hindman space. Our proof is an adaptation of the one given by 
M. Kojman and S. Shelah that such a space exists if one assumes the continuum 
hypothesis to be true. 

http : //www . ams . org/ j ournal-getitem?pii=S0002-9939-04-07351-4 

Albin L. Jones 

2.3. Complete ccc Boolean algebras, the order sequential topology, and a 
problem of von Neumann. Let B he a complete ccc Boolean algebra and let r^ 
be the topology on B induced by the algebraic convergence of sequences in B. 

(1) Either there exists a Maharam submeasure on B or every nonempty open set 
in {B,Ts) is topologically dense. 

(2) It is consistent that every weakly distributive complete ccc Boolean algebra 
carries a strictly positive Maharam submeasure. 

(3) The topological space {B, Tg) is sequentially compact if and only if the generic 
extension by B does not add independent reals. 

We also give examples of ccc forcings adding a real but not independent reals. 

This paper seems to extend some of the results announced in Section 2.2 of SVM. 
Bulletin 8. 

B. Balcar, T. Jech, and T. Pazdk 
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2.4. Cardinal invariants p, t and i) and real functions. A partial order on a 
family of continuous functions from a topological space X into [u]'^ is defined as 
follows 

f ^* 9 '^=^ f{x) ^* g[x) for any x E X. 

For these orders variants of cardinals p, t and [) are defined and their values are 
estimated. 

Michal Machura 

2.5. A comment on p < t. We prove that p < t if, and only if, ('^u;, <*) has a 
peculiar cut.^ We give a self-contained proof (except using Bell theorem). 

http : //arxiv . org/abs/math . LO/0404220 

Saharon Shelah 

2.6. On squares of spaces and F^-sets. We show that the the Continuum Hy- 
pothesis implies there exists a Lindelof space X such that X'^ is the union of two 
metrizable subspaces but X is not metrizable. This gives a consistent solution to a 
problem of Balogh, Gruenhage, and Tkachuk. The main lemma is that assuming the 
the Continuum Hypothesis there exist disjoint sets of reals X and Y such that X is 
Borel concentrated on Y, i.e., for any Borel set S if y C S then X \B is countable, 
but X^ \ A is relatively F^ in X^UY^. 

http : //arxiv . org/abs/math . LO/0404421 

Arnold W. Miller 

2.7. Comparing the uniformity invariants of null sets for different mea- 
sures. It is shown to be consistent with set theory that the uniformity invariant for 
Lebesgue measure is strictly greater than the corresponding invariant for Hausdorff 
r-dimensional measure where < r < 1. 

http : //arxiv . org/abs/math . LO/0405092 
Saharon Shelah and Juris Steprdns 

2.8. Maximal functions and the additivity of various families of null sets. 

It is shown to be consistent with set theory that every set of reals of size Ki is null 
yet there are Ki planes in Euclidean 3-space whose union is not null. Similar results 
are obtained for circles in the plane as well as other geometric objects. The proof 
relies on results from harmonic analysis about the boundedness of certain maximal 
operators and a measure theoretic pigeonhole principle. 

Juris Steprans 



The definition of this "peculiar cut" appears in the paper. 
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2.9. How many miles to /3a;? — Approximating (3uj by metric-dependent 

compactifications. It is known that the Stone-Cech conipactification (3X of a non- 
compact metrizable space X is approximated by the collection of Smirnov compactifi- 
cations of X for all compatible metrics on X. We investigate the smallest cardinality 
of a set D of compatible metrics on the countable discrete space u such that, (3uj 
is approximated by Smirnov compactifications for all metrics in D, but any finite 
subset of D does not suffice. We also study the corresponding cardinality for Higson 
compactifications. 

http : //arxiv . org/abs/math . GN/040531 1 
Masaru Kada, Kazuo Tomoyasu, Yasuo Yoshinobu 



2.10. The cardinal characteristic for relative gamma-sets. For X a separable 
metric space define p{X) to be the smallest cardinality of a subset Z oi X which is not 
a relative 7-set in X, i.e., there exists an u;-cover of X with no 7-subcover of Z. We 
give a characterization of ^(2*^) and p{uj^) in terms of definable free filters on u which 
is related to the psuedointersection number p. We show that for every uncountable 
standard analytic space X, either p{X) = p(2'^) or p{X) = p(cj'^). We show that the 
following statements are each relatively consistent with ZFC: (a) p = piuj'^) < p(2'^) 
and (b) p < p(u;^) = p(2^). 

http : //arxiv . org/abs/math . LO/0405473 

Arnold W. Miller 



2.11. Uncountable intersections of open sets under CPAprism- We prove that 
the Covering Property Axiom CPAprismj which holds in the iterated perfect set model, 
implies the following facts. 

(1) If G is an intersection of Ki-many open sets of a Polish space and G has 
cardinality continuum, then G contains a perfect set. 

(2) There exists a subset G of the Cantor set which is an intersection of Ki-many 
open sets but is not a union of Ki-many closed sets. 

The example from the second fact refutes a conjecture of Brendle, Larson, and Todor- 
cevic. 

http : //www . ams . org/ j ournal-getitem?pii=S0002-9939-04-07475-l 

Krzysztof Ciesielski and Janusz Pawlikowski 

2.12. Covering R"^+^ by graphs of n-ary functions and long linear orderings 
of Turing degrees. A point {xq, . . . , a;„) G X"''^^ is covered by a function / : A" -^ 
X iff there is a permutation a of n + 1 such that x„(o) = f{xo-(i), ■ ■ ■ , x„(n))- 

By a theorem of Kuratowski, for every infinite cardinal k, exactly k n-ary functions 
are needed to cover all of (/t^")"^^. We show that for arbitrarily large uncountable k, 
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it is consistent that the size of the continuum is /t+" and W^^^ is covered by k n-ary 
continuous functions. 

We study other cardinal invariants of the cr-ideal on ]R"+^ generated by continuous 
n-ary functions and finally relate the question of how many continuous functions are 
necessary to cover M^ to the least size of a set of parameters such that the Turing 
degrees relative to this set of parameters are linearly ordered. 

http : //www . ams . org/ j ournal-getitem?pii=S0002-9939-04-07422-2 

Uri Abraham and Stefan Geschke 



3. CONFRENCES 

3.1. Foundations of the Formal Sciences V: Infinite Games. Rheinische Fried- 
rich- Wilhelms-Universitat Bonn, Mathematisches Institut, November 26th to 29th, 
2004. 

http : //www . math . uni-bonn . de/people/f otf s/V/ 

Infinite Games have been investigated by mathematicians since the beginning of the 
twentieth century and have played a central role in mathematical logic. However, 
their applications go far beyond mathematics: they feature prominently in theoretical 
computer science, philosophical Gedankenexperiments, as limit cases in economical 
applications, and in many other applications. The conference FotFS V wants to bring 
together researchers from the various areas that employ infinitary game techniques 
to talk about similarities and dissimilarities of the different approaches and develop 
cross-cultural bridges. 

We invite all researchers from areas applying infinitary game-theoretic methods 
(economists, mathematicians, logicians, philosophers, computer scientists, sociolo- 
gists) to submit their papers before September 15th, 2004. Topics will include Games 
in Algebra and Logic, Games in Higher Set Theory, Games in Set-Theoretic Topol- 
ogy, Infinite Games and Computer Science, Infinite Games in Philosophy, Infinite 
Evolutionary Games, Machine Games, Game Logics, Infinite Games in the Social 
Sciences. 

Invited Speakers: 

• Samson Abramsky, Oxford UK 

• Alessandro Andretta, Torino 

• Natasha Dobrinen, State College PA 

• Ian Hodkinson, London UK 

• Kevin Kelly, Pittsburgh PA 

• Hamid Sabourian, Cambridge UK 

• Marion Scheepers, Boise ID 

• Brian Skyrms, Irvine CA 



6 SVM BULLETIN 9 (JUNE 2004) 

Organizing and Scientific Committee: Stefan Bold (Bonn / Denton TX), Boudewijn 
de Bruin (Amsterdam), Peter Koepke (Bonn), Benedikt Lowe (Amsterdam / Bonn, 
Coordinator), Tlioralf Rascli (Potsdam), Jolian van Bentliem (Amsterdam / Stan- 
ford) . 

Coordinating e-mail Address: fotfs@matli.uni-bonn.de 

Benedikt Loewe 



4. Problem of the month 

The problem for this issue can be stated with very few definitions. We will state 
it this way, and then describe the general framework where it arises. Recall that U 
is a large cover of a set of reals X if each element of X is covered by infinitely many 
members of U. Let us tentatively say that X has the splitting property if each large 
open cover of X can be split into two disjoint large covers of X. The Problem of the 
month is: 

Problem 4.1. Is it provable that, for all sets of reals X and Y with the splitting 
property, X UY has the splitting property? 

The following discussion is based on [3]. Assume that il and QJ are collections of 
covers of a space X. The following property was introduced in [2]. 

Split(il, 2J): Every cover W G il can be split into two disjoint subcovers V and W which 
contain elements of 5J. 

Then the above-mentioned "splitting property" is just Split(A, A), where A denotes 
the collection of all large open covers of the space in question. 

Properties of this form are useful in the Ramsey theory of thick covers. The 
Hurewicz property U/j„(r, P) and Rothberger's property Si{0, O) each implies Split(A, 
A), and that the Sakai property Si(i7,r2) implies Split(r2,r2) [2]. If all finite powers 
of X have the Hurewicz property (this is equivalent to Sfin{^^^ , ^)), then X satisfies 
Split(l],f]) [1]. 

If we consider this prototype with il, 5J G {A, Q, T, P} we obtain the following 16 
properties. 



Split(A, A) Split(fi, A) Split(T, A) 



Split(P,A) 



Spiit(A, n) — ^ Spiit(i], n) — ^ Spiit(T, n) — ^ Spiit(p, n) 



Split(A, T) Split(f], T) Split(T, T) Split(P, T) 



Split(A,P) 



Split(fi,P) 



Split(T,P) -Split(P,P) 
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But all properties in the last column are trivial in the sense that all sets of reals satisfy 
them. On the other hand, all properties but the top one in the first column imply (j^) 
and are therefore trivial in the sense that no infinite set of reals satisfies any of them. 
Moreover, the properties Split(T,T), Split(T,r2), and Split(T, A) are equivalent. It is 
also easy to see that Split(i7,r) <^ (p), therefore Split(r2,r) implies Split(A,A). In 
[3] it is proved that no implication can be added to the following diagram, except 
perhaps the dotted ones. (If the dotted implication (1) is true, then so are (2) and 
(3).) 



Split(A,A) 



-Split(l],A) -Split(T,T) 



(3) 




Split(fi,fi) 



Split(f],T) 



-.. (1) 



Spiit(fi,r) 



Spiit(T,r) 



With regards to the additivity (preservation under taking finite unions) and a-additivity 
(countable unions), the following is known (/means that the property in this position 
is cr-additive, and x means that it is not additive). 




Thus Problem 4.1, asking whether Split(A,A) is additive, is the only remaining 
open problem regarding additivity of these properties. In Proposition 1.1 of [3] it is 
shown that for a set of reals X (in fact, for any hereditarily Lindelof space X), each 
large open cover of X contains a countable large open cover of X. Consequently, 
using standard arguments [3], the problem is closely related to the the following one 
(where Poo(N) is the space of all infinite sets of natural numbers, with the topology 
inherited from P{N), the latter identified with ^{0, 1}). 

Problem 4.2. // R denotes the sets of reals X such that each continuous image of 
X in Poo(N) is not reaping, then is R additive? 



Boaz Tsaban, tsaban@math.huji.ac.il 
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5. Problems from earlier issues 

In this section we list the past problems posed in the SVM. Bulletin, in the 
section Problem of the month. For definitions, motivation and related results, consult 
the corresponding issue. 

For conciseness, we make the convention that all spaces in question are zero- 
dimentional, separable metrizble spaces. 

Issue 1. Is (3 = Q ? 

Issue 2. Is U/j„(r,r2) = S/j„(r,r2)? And if not, does U/j„(r,r) imply Sfin{T,Q)? 

Issue 3. Does there exist (in ZFC) a set satisfying U/j„((9, (9) but not U/i„((9,r)? 

Solution. Yes (Lubomyr Zdomsky). D 

Issue 4. Does Si(f],T) imply U/i„(r,r)? 

Issue 5. Is p = p*? 

Issue 6. Does there exist (in ZFC) an uncountable set satisfying Si{Br,B)? 

Issue 7. Assume that X has strong measure zero and \X\ < b. Must all finite powers 
of X have strong measure zero? 

Solution. Yes (Scheepers; Bartoszyhski) . D 

Issue 8. Does X ^ NON(yW) andY ^D imply that XUY ^ COF(A^) ? 

References 

[1] Lj. D. R. Kocinac and M. Scheepers, Combinatorics of open covers (VII): Groupability, Funda- 

menta Mathematicae 179 (2003), 131-155. 
[2] M. Scheepers, Combinatorics of open covers I: Ramsey theory, Topology and its Applications 

69 (1996), 31-62. 
[3] B. Tsaban, The combinatorics of splittability, Annals of Pure and Applied Logic, to appear. 

http : //arxiv . org/abs/math . LD/0212312 

Previous issues. The first issues of this bulletin, which contain general information (first 
issue), basic definitions, research announcements, and open problems (all issues) are avail- 
able online, on http : //arxiv . org/abs/math . GN/x, where x is 0301011, 0302062, 0303057, 
0304087, 0305367, 0312140, and 0401155, 0403369, respectively, for issues number 1 to 8. 

Contributions. Please submit your contributions (announcements, discussions, and open 
problems) by e-mailing us. It is preferred to write them in WT^^. The authors are urged to 
use as standard notation as possible, or otherwise give the definitions or a reference to where 
the notation is explained. Contributions to this bulletin would not require any transfer of 
copyright, and material presented here can be published elsewhere. 

Subscription. To receive this bulletin (free) to your e-mailbox, e-mail us: 
tsaban@math.huji.ac.il 



